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REDUCED COMPLEXITY DMT/OFDM TRANSCEIVER 



This invention relates to Discrete MultiTone (DMT) and Orthogonal Frequency 
Division Multiplex (OFDM) systems and more particularly to a DMT70FDM 
5 transceiver. 

In DMT/OFDM systems, bits in a transmit data stream are divided up into symbols 
which are then grouped and used to modulate a number of carriers. Each carrier is 
modulated using either Quadrature Amplitude Modulation (QAM), or Quadrature 
10 Phase Shift Keying (QPSK) and, dependent upon the characteristics of the carrier's 
channel, the number of source bits allocated to each carrier will vary from carrier to 
carrier. In the transmit mode, inverse Fast Fourier Transforms (iFFTs) are used to 
convert QAM modulated pairs into symbols for the transmitted signal In the receive 
direction, Fast Fourier Transforms (FFT's) are used before QAM demodulation. 

15 

In typical systems, the discrete Fourier transform (DFT) or inverse discrete Fourier 
transform (iDFT) is performed using the Fast Fourier transform (FFT) operation. 
The FFT has the advantage that the number of operations compared to the DFT is 
significantly reduced. A "N" point DFT requires N A 2 operations whilst an ,l N" point 
20 FFT requires Nlog 2 (N)/2 operations, a considerable saving. 

As has already been noted the transmitter requires an inverse FFT while the receiver 
requires an FFT. In DMT systems, such as ADSL, these operations are typically 
performed by separate hardware or software modules or a single, double speed 
25 module used alternately for receive and transmit. An object of the present invention 
is how to make this less complex by using a single normal speed module, in hardware 
or software, to implement both functions, since this will result in a considerable 
reduction in computational complexity, besides less expense for silicon. 

30 It is known from an article "ADSL, VDSL and Multicarrier Modulation" by John A. 
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C. Bingham (John Wiley & Sobs), that if the data for a FFT is only real valued, by 
packing odd and even samples into a complex array of half the original length, the 
FFT size may be reduced to half. The resultant, complex data output is separated by: 

5 (1) Pre-processing the data such that when an iFFT is performed the 

real part contains even time samples and the imaginary part odd time 
samples: 

Yfi) = {X<i)+X*(N4)]+jpC(i)-X*(N-i)W*(N-i)}* 

(where N is the size of the transform, e.g. a 256 point complex vector and X* 
10 is the complex conjugate). 



(2) Providing an input to the FFT which is a 256 point complex vector 
formed from the real 2N point data; the real part containing even 
sample points and the imaginary part odd sample points and post 
15 processing the FFT output: 

Y[i] - 0.5[X(i) +X+(N-i)] -j/2[X(i) - X*(N-i)]W~I 
(where W is the butterfly factor) 



There are several variations on this technique including maintaining the original FFT 
20 size and then packing two real arrays into a single complex array; a simple post 
processing operation being used to separate the data. The technique is described in 
"Handbook of Real Time FFTs" by Winthrop Smith and Joanne Smith (IEEE press), 
the basic steps are: 



25 Let; 

a(n) and b(n) be real vectors of length N, let; 

c(n) = a(n) + jb(n) (where j is the square root of -1). 



Let: 

30 C(k) = FFT[c(n)] = R(k) + jl(k) where k - 0, 1, 2, ... (N-l) 
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The complex transforms, A(k) and E(k), of the original vectors are now separated 
using, for example: 

5 

for (k = 1; k+ + ,k <=(N-2)/2) { 
RP(k) = RP(N-k) = (R(k) + R(N-k))/2 
RM(k) = -RM(N-k) = (R(k) - R(N-k))/2 
IP(k) = IP(N-k) = (I(k) + I(N-k)))/2 
10 IM(k) = -IM(N-k) = (I(k) - I(N-k)))/2 

} 

RP(0) = R(0) 
IP(0) =1(0) 

RM{0) = IM(0) = RM(N/2) = IM(N/2) = 0 
15 RP(N/2) = R(N/2) 
IP(N/2) = I(N/2) 
(where P and M are respectively please identify..-) 

Finally (and for example): 
20 for (k = 0; k+ + , k < =<N-1)) { 

A(k) - RP(k) +jIM(k) 
B(k) = IP(k) - jRM(k) 

} 

25 Transforming two real arrays at the same time is potentially more efficient but overall 
the technique has the disadvantage that the overall latency for data is doubled. Some 
services, such as digitised voice, have strict latency requirements and this additional 
delay may be unacceptable. 

30 The present invention seeks to avoid the latter disadvantage by exploiting a new 
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technique which can be used to simplify the construction of a transceiver in an ADSL 
DMT system, but without compromising reliability. 

Broadly speaking, the invention can be applied 10 a discrete multitone (DMT) and 
5 orthogonal frequency division multiplex (OFDM) transceiver wherein communication 
occurs between stations in the fonn of symbols. The symbols are distributed and 
transmitted in channels which are allocated when making a link between the stations, 
each channel supporting a number of bits depending on the spectral response of the 
link when it is established. Such a system has a transmit mode where, according to 

10 the channel allocations, variable length sequences of bits are encoded. With QAM, 
for example, these would be amplitude quadrature pairs. Inverse fast Fourier 
transforms (iFFTs) are normally performed (e.g. on the QAM pairs) before the 
symbols are transmitted. In a receive mode, the received symbols axe sampled and 
fast Fourier transforms (FFTs) are normally performed on the samples to produce 

15 data sequences (e.g. QAM pairs) which are decoded into variable length sequences 
for each channel. However, instead of providing separate modules for performing 
iFFTs and FFTs, a transceiver incorporating the invention has only a single FFT, 
or iFFT which operates on real and imaginary parts of the data stream; the outputs 
of the FFT or iFFT being supplied to a post processing stage where simultaneous 

20 equations having real and imaginary terms for the transmit and receive data, are 
solved in order to separate the transmit and receive data. 

For example, FFTs can be performed on the complex conjugate QAM pairs to 
produce the effect of iFFTs on the transmission data, whilst FFTs can also be 
25 performed on received QAM pairs, the real and imaginary parts being separated later 
by post processing. More particularly, where pairs of sample values output from a 
single FFT are of the form y[x] = P+jQ and y[N-x] = R+jS, a simple stage of post 
processing can be used to separate the transmit and receive data on the basis of 
solving: 

30 
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A = (Q+S)/2 
B = (Q-S)/2 



Where, rx datafxj" = A+jB 

5 tx data [x] = P-S and tx data [N-x] = R-Q 

An embodiment of the invention will now be described, by way of example, with 
reference to the accompanying schematic drawings, in which: 

10 Figure 1 is a simplified diagram of a conventional xDSL modem; 
Figure 2 shows an embodiment of the invention; and 
Figure 3 shows a detail of part of the embodiment illustrated by Figure 2. 

Referring to Fig. 1, this illustrates, in a much simplified form, a conventional xDSL 
15 modem where separate iFFT's are performed on transmission data and FFT's are 
performed on reception data. 

An input transmitted sample stream tx data is processed to produce symbols for 
transmission on the telephone line 1. For example, variable-length sequences of bits 

20 (according to a table of channel bit allocations) are passed to QAM complex encoder 
1 which then produces one amplitude pair per sequence of bits. The amplitude pairs 
are then processed by iFFT 2, and parallel to serial convener 3 which creates a 
sample stream at some multiple of the symbol rate. This is then upsampled in 
filtering stage 4 and passed to DAC 5 to produce symbols for transmission. Hybrid 

25 circuit 8 allows either transmission, or reception of symbols on line 7. 

When symbols are received from the line 7, these are processed in order to reproduce 
a received data stream rx. For example, a sequence of received symbols is sampled 
by the ADC 9 at a substantially fixed sampling rate to produce a stream of samples, 
30 which are then downsampled and passed through an equaliser (represented by filtering 
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Stage 10) and serial to parallel converter 11 before being processed by an FFT 12 
(e.g. using n frequency bins, such that each carrier tone in the signal maps to a 
distinct frequency bin in the FFT). The output of the FFT 12 comprises a sequence 
of n pairs of amplitude in-phase and quadrature components (in each frequency bin), 
5 which are then processed (e.g. by a frequency domain equaliser, not shown) to 
correct for phase shifts before the amplitude pairs are fed into complex decoder 13 
(which, using a table of carrier channel bit allocations, converts the amplitude pairs 
into variable-length sequences of bits using known QAM decoding techniques). 
Typically, the bits are then combined to produce an output stream of fixed-length data 
10 words. 

The processing stages are usually implemented in hardware with a software controller 
overseeing the various stages, Hybrid stage S operates so as to transmit symbols or 
to receive symbols. All of the stages other than the ADC and DAC may alternatively 
15 be implemented solely or substantially in software, subject to the availability of 
sufficient processing power, or wholly or substantially in hardware. 

In the system shown, 256 samples of data axe processed by the iFFT, and 256 
samples by FFT's. The number 256/512 indicates the number of values in use in 
20 a G.992. 1 and G.992.2 system respectively. This can be the same in the preferred 
embodiment of the invention, or it can employ different sizes of FFT. 

The diagram has been simplified to facilitate understanding, since the system would 
normally includes far more complex circuitry, for example, cyclic prefix and 
25 asymmetry between tx and rx data si2es are not discussed here, because they are well 
known and do not form part of the invention. Moreover, the operation of such an 
xDSL modem is well known in the art, ie. where separate FFT and iFFT is used 
respectively for streams of data to be transmitted and data which is received. 

30 Referring bow to Fig. 2, where similar elements have been identified by similar 
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reference numerals, an xDSL modem has only FFT 12a t because this performs FFT's 
on complex tx data, and FFT's on rx data. In order to enable the use of one FFT, 
the tx data is supplied to the complex encoder 1, whereby complex conjugate 
txfconstx]* samples (256/512) are processed by the FFT 12a and then separated from 
5 rx data in a post processing stage 14, which solves simultaneous equations as 
explained below. The output from stage 14 passes to a parallel to serial converter 3 
and then through filters 4 and DAC 5, before being supplied (as symbols) to the line 
7 via hybrid circuitry 8. The conjugate operation can be built into the transmit 
constellation generator before using the FFT, since it is not needed on the receive 
10 side, because FFT is correct for the received data. 

Symbols received from the line 7 likewise pass through the hybrid circuitry 8 to ADC 
9 whereby the data stream is Filtered 10 and then supplied to serial to parallel 
convener 11. Output values are multiplied by (1+j) in multiplier 15 and then 

15 supplied by adder 16 to FFT 11a. This enables rx samples to be separated later from 
the tx samples in the post processing stage 15, where simultaneous equations axe 
solved to derive parameters for separating rx data samples (128/256) that are then 
decoded in the complex decoder 13. The separation of the data from the single FFT 
produces N/2 complex values for the receive constellation and N real values as the 

20 transmit data. Moreover, in a real application, there is freedom over scheduling of 
the FFT operations by inserting queues of samples in series with the transmit and 
receive filters. These queues keep the flow of samples at the DAC and ADC steady, 
but relax FFT timing. 

25 The operation of this post processing stage will be more apparent from the following 
analysis: 

Assuming that txconst[x] is the complex transmit data from the QAM or similar 
modulator and RX[x] is the real received data, we can form: 

30 
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txdata[x] = txconst*[x] 



where * is the complex conjugate. This operation is required because we actually 
need the transmit data to be operated on by an iFFT and this is done by operating an 
5 FFT on the complex conjugate of the original data. 



We also form: 



p[x] = txdataM + RX[x] + jRX[x] 

10 

and by taking the FFT: 

y[x] = FFT(p[x]) 

= FFT(txdata[x] + RX(x] + jRX{x]) 
15 = FFT(txdataW) + FFT(RX[x]) + jFFT[x] 

If: 

tx[x] = FFT(txdata[x]) 

rxconst[x] = FFT(RX[x]) 

20 = A + jB 
therefore: 

y[x] = tx[x] + rxconst[xJ + jrxconst[x] 



Considering the values of y[x] at the locations (x) and (N-x) where N is the size of 
25 the Fourier transform, then: 

y[x] = P + jQ - tx[x] + A + jB + jA - B 

y[N-x] = R + jS = txlN-x] + A - jB + jA + B 
because the receive data was real valued only. 
So, 

30 P = tx[x] + A - B 
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Q - A + B 

R « txfN-xj 4- A + B 

S = A - B 

Solving for the variables on the right hand side we have: 
5 tx[xj = P - S 

tx[N-x]= R- Q 
Also, A = (Q + S)/ 2 

B = (Q - S)/ 2 
Whereby, rxconst[x] = A 4- jB 

10 

Thus a single post processing stage can be constructed as shown in Fig. 3 to separate 
the transmit and receive data. In this processing stage, the output from the FFT is 
shown as y[x]~P-f jQ and y[N-x]=R-f-jS. Imaginary parts jQ and jS are added in 
adder 17 and the result is divided by 2 in divider 18 to yield (Q + S)/2 = A. 

15 Similarly, the imaginary parts jQ and jS are subtracted (by adding jQ to -jS in adder 
19) and the result is divided by 2 in divider 20 to yield (Q-S)/2 = B. The complex 
receive data rxconst(x) can then be derived from A+jB. By analogy, it can be seen 
that adders 21 and 22 are used to provide txdatafx] - P-S and txdata[N-x] = R-Q, 
from which transmission data can be derived. The set of operations is clearly 

20 symmetric and we could, to minimise the post processing, choose to use an iFFT 
instead of an FFT. 

In many ADSL implementations the transmit iFFT and receive FFT are of different 
lengths and further post processing is required to perform the sample rate conversion 
25 so that the ADC and DAC have the same sample rate. A further advantage of this 
technique is that it eliminates this sample rate conversion step. Where the inverse 
process is used, i.e. where the circuitry shown in Fig. 2 includes an iFFT stage (not 
shown) rather than the FFT stage, the construction and operation will be clear to 
those skilled in the art. 



30 
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Overall, the technique eliminates either the EFT or iFFT, substitutes a simple single 
pass post processing operation, and eliminates the sample rate conversion process. 
All of which result in a considerable reduction in computational complexity. 



